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ZUSAMMENFASSUNG 



Drahtloses Netzwerk mil mehreren ZugrifftwahrscheinUchkeiten fur den Zugriff auf einen 
RACH-Kanal 



10 



Die Erfindung bezieht sich auf ein drahtloses Netzwerk mit mindestens einer Basisstation 
und mehreren zugeordneten Terminals zum Austausch von Nutz- und Steuerdaten, die 
jeweils zur Aussendung einer von einer ersten Zugrif&wahrscheinlichkeit abhangigen 
Reservierungs-Meldung zur Zuweisung von Ubertragungskapazitat fiir wenigstens ein 
Datenpaket an die zugeordnete Basisstation vorgesehen sind. Das weitere Aussenden einer 
von der Basisstation wenigstens einmal empfangenen Reservierungs-Meldung ist von 
wenigstens einer weiteren Zugriffewahrscheinlichkeit abhangig* Die Basisstation sender 
einen Faktor nur nach einer Ablehnung der Sendung eines kompletten Datenpakets. Ein 
Terminal ist zur Bildung der weiteren ZugrifEswahrscheinlichkeit aus dem empfangenen 
Faktor und der ersten Zugrifl&wahrscheiniichkeit vorgesehen. 



15 Fig. 1 
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BESCHREIBUNG 

Drahtloses Netzwerk mit mehreren Zugriffewahrscheinlichkeiten fUr den ZugrifF auf einen 
RACH-Kanal 

Die Erfindung bezieht sich auf ein drahtloses Netzwerk mit mindestens einer Basisstation 
5 uud mehreren zugeordneten Terminals zum Austausch von Nutzr und Steuerdaten, die 
jeweiis zur Aussendung einer von einer ersten Zugriffswahrscheinlichkeit abh&ngigen 
Reservierungs-Meldung zur Zuweisung von Ob ertragungskap azitat fur wenigstens ein 
Datenpaket an die zugeordnete Basisstation vorgesehen sind* 

10 In dem Dokument „TSG-RAN Working Group 2 (Radio layer 2 and Radio layer 3), 
^ Sophia-Antipolis, Prance, 16 th to 20* August 1999, TS 25.321, V3.0.0 (1999*06), 3* 

Generation Partnership Project (3GPP); Technical Specification Group (TSG) RAN; 
Working Group 2 (WG2)j MAC protocol specification* 1 wird ein MAC-Protokoll (MAC = 
Medium Access Protocol) fur ein Punknetzwerk vorgeschlagen. Das Funknetzwerk besteht 
15 aus mehreren Funkzellen mit jeweiis einer Basisstation und darin befindlichen Terminals 
oder Mobilstationen. Nach der Registrierung und Synchronisierung eines Ter mi n a ls, 
sender ein Terminal beispielsweise zur Anforderung eines Nutzkanals ein Meldungspaket 
(Random-Access burst) iiber einen kollisionsbehafteten Kanal, der als RACH-Kanal 
bezeichnet wird (RACH - Random Access Channel). Das Meldungspaket besteht aus 
20 einem Praambelteil (Preamble part) und ein em Datenteil (Data part). Bevor ein 

Meldungspaket von einem Terminal zur Basisstation gesendet werden kann, wird nur 
durch Aussendung einer Prfcambel getestet, ob z,B. die Sendeleistung des Terminals 
ausreichend ist. Hierbei muss vor der Sendung von einem Terminal gepriift werden, ob ein 
von dem Terminal gebildeter Zufallswert kleiner als ein von der Basisstation dem Terminal 
25 gesendeter Zugrif&wahrscheinlichkeitswert (persistency probability) ist. Falls der 

Zufallswert kleiner als der ZugriffiwahradieinhcMeitswert ist, darf die PrSambel gesendet 
werden. Wcnn das eine PrSambel sendende Terminal innerhalb einer bestimmten Zeit 
keiae Meldung von der Basisstation empfangen hat, wird nach einer bestimmten Zeit ein 
erneuter Sendeversuch mit hoherer Sendeleistung gestartet. Die Sendeleistung wird bei 
30 Bedarf bis zu einem vorgegebenen Maximalwert gesteigert. Im anderen Fall erh&lt das 
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Terminal entweder eine Zuteilungs- oder Ablehnungsmeldung bzw. nach Ablauf einer 
vordefmierten Zeit (Time-out) weder eine Zuteilungs- noch cine Ablehnungsmeldung. Im 
zuletzt genannten Pall hat die Basisstation beispielsweise die gesendete Praambel nicht 
detektieren ktinnen. Bel einer Zuteilungsmeldung kann das Terminal den Datenteil des 
5 Meldungspakets mit der eingestellten Sendeleistung abschicken. Die Basisstaticn sendee 
beispielsweise eine Ablehnungsmeldung aus, wenn fiir die Aussendung des Datenteib keine 
KanalkapazitSi vorhanden ist. Bei einer Ablehnungsmeldung wird ebenfalls nach einer 
bestimmten Zeit ein erneuter Sendeversuch mit der urspriinglichen Anfangssendeleistung 
gestartet und diese dann sukzessive erhiiht (power ramping). Bei einem neuen 

10 Sendeversuch muss xuerst wieder ein Zufallswert mit dem ZugrifBwahrscheinlichkeitfiwett 
verglichen werden. Dieser beschriebene Zugriffsvorgang gilt fiir alle Terminals. Damit 
wird nicht unterschieden zwischen Terminals, die erstmalig versuchen ein Meldungspaket 
abzusetzen, und solchen, die schon eine Ablehnungsmeldung von der Basisstation erhalten 
haben, sowie solchen, die weder Zuteilungs- noch Ablehnungsmeldung empfangen haben. 

1 5 Dies kann im Netzwerk zu inakzeptablen Wartezeiten fur die Sendung von 
Meldungspaketen flihren. 

Der Erfindung liegt die Aufgabe zugrunde, ein drahtloses Netzwerk zu schaffen, bei dem 
die Wartezeit fiir die Sendung von Meldungspaketen verringert ist. 

20 

Die Aufgabe wird durch ein drahtloses Netzwerk der eingangs genannten Art dadurch 
gelast, 

dass das weitere Aussenden einer von der Basisstation wenigstens einmal empfangenen 
Reservierungs-Meldung von wenigstens einer weiteren Zugrifiswahrscheinlichkeit abh&ngig 
25 ist, 

dass die Basisstation zur Aussendung eines Paktors nur nach einer Ablehnung der Sendung 
eines kompletten Datenpakets vorgesehen ist und 

dass ein Terminal zur Bildung der weiteren ZugrifFswahrscheinlichkeit aus dem 
empfkngenen Faktor und der ersten Zugrif&wahrschcinlichkeit vorgesehen ist. 



30 



Unter dem erfindungsgemafien drahtlosen Netzwerk ist ein Netzwerk mit mebreren 
Funkzellen zu verstehen, in denen Jewells eine Basisstation und mehrere Ter m i nal s Steuer- 
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und Nutzdaten drahtlos iibertragen, Eine drahtlose Obertragung dient fcur Obertragung 
von Informationen &.B. iiber Funk-, Ultraschall- oder Infrarotwege. 

Erfindungsgemafi werden unterschiedliche Zugrifftwahrscheirdichkeiten verwendet, urn 
5 den ZugrifEstyp individuell anpassen zu kfcnnen. Hierbei werden Reservierungs-Wiinsche 
also unterschiediich behandelt. Ein Darenpaket enthalt eine Praambel und einen Datcnteil 
und sendee eine Praambel als ein Reservierungs-Wunsch eines Ter mina ls aus. Eine 
Zuweisung von ObertragungskapazitSt bedeutet, dass ein Terminal einen Datenteil eines 
Meldungspakets iiber den RACH-Kanal iibertragen kann. Ein Terminal ist nach Empfimg 
10 einer Zuteilungsmeldung zur Aussendung des Datenteils des Datenpakets vorgesehen, 

Wenn ein Terminal nach Ablauf einer definierten Zeit nach Absenden eines Datenteils 
erstmals wieder eine Praambel absetzt, liegt ein Zugrifrstyp erster Art vor. Ein Zugrifrstyp 
zweiter Art bedeutet, dass ein Terminal nach Absenden einer Praambel eine 

15 Ablehnungsmeldung erhalten hat. Bei einem ZugrifEstyp dritter An sendet ein Terminal 
innerhalb der definierten Zeit nach Absenden eines Datenteils wieder eine Praambel. 
Wenn ein Terminal nach Absenden einer Praambel und schrittweisen Erhdhung der 
Sendeleistung bis zur Maximalsendeleistung (power ramping) weder eine Zuteilungs- noch 
eine Ablehnungsmeldung erhalten hat, liegt ein Zugrifrstyp vierter Art vor. Hierbei werden 

20 die Zugrifl&wahrscheinlichkeiten fur die Zugrififetypen erster, dritter und vierter Art 

periodisch iiber den Broadcast- oder Verteilkanal an alle Terminals gesendet, wahrend die 
Zugrifl&wahrscheinlichkeit fiir den Zugrifrstyp zweiter Art nur dann* wenn eine 
Ablehnungsmeldung verschickt wurde, in einem Terminal gebildet wird. Hierzu sendet die 
Basisstation nur nach Empfang einer Ablehnungsmeldung einen Paktor fiber den 

25 Broadcast- oder Verteilkanal an das Terminal. Aus dem empfangenen Faktor und der 
ersten Zugrifl&wahrscheinlichkeit bildet das Terminal die zweite Zugrif&wahrschcin- 
lichkeit. Im letztgenannten Fall ist die Ablehnungsmeldung an die jeweils abgelchnte 
Praambel gebunden, so dass die Zugriffswahrscheirdichkeit fiir den Zugrif&typ zweiter Art 
nach Praambeln unterschiediich bestimmt sein kann. 



30 



Ausftihrungsbeispiele der Erfindung werden nachstehend anhand der Fig. nSher erlautert. 
Es zeigen: 
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Pig. l ein drahtloses Netzwerk mit mehreren Basisstationen and Terminals und 

Fig, 2 bis 5 Flussablaufdiagramme zur Erlauterung der Zuweisung eines RACH-Kanals 
fur die Obertragung eines Datcnpakets von einem Terminal. 

5 

In Fig. 1 ist ein drahtloses Netzwerk, z.B, Funknetzwerk, mit mehreren Basisstationen 1 
bis 3 und mehreren Terminals 4 bis 1 4 dargestellt. Einer Basisstation 1 bis 3 sind 
bestimmte Terminals 4 bis 14 zugeordnet. In dem in Fig. 1 dargestellten Beispiel sind der 
Basisstation 1 die Terminals 4 bis 7, der Basisstation 2 die Terminals 8 bis 10 und der 

10 Basisstation 3 die Terminals 1 1 bis 14 zugewiesen. Ein Steuerdatenaustausch findet 
zumindest zwischen der Basisstation und den Terminals statt, Ein Nutzdatenaustausch 
fc^^ kann sowohl zwischen der Basisstation und den Terminals als auch direkt zwischen den 

v v/ ^ Terminals durchgefiihrt werden. In beiden Fallen wird von der Basisstation die 

Verbindung zur Obertragung von Nutzdaten aufgebaut. Die Terminals 4 bis 14 sind in 

15 der Regel Mobilstationen, die von einer fest installierten Basisstation 1 bis 3 gesteuert 

werden. Eine Basisstation 1 bis 3 kann gegebenenfalls aber auch beweglich bzw. mobil sein. 

In dem drahtlosen Netzwerk werden beispielsweise Funksignale nach dem FDMA-, 
TDMAr oder CDMA-Verfahren (FDMA = frequency division multiplex access, TDMA = 
20 time division multiplex access, CDMA = code division multiplex access) oder nach einer 
Kombination der Verfahren ubertragen. 

Beim CDMA-Verfahren, das ein spezielles Code-Spreh^ Verfahren (code spreading) ist, 
wird eine von einem Anwender stammende Binarinformation (Datensignal) mit jeweils 
25 einer unterschiedlichen Codes equenz moduliert. Eine solche Codesequenz besteht aus 
einem pseudo-zufklligen Rechtecksignal (pseudo noise code), dessen Rate, auch Chiprate 
genannt, in der Regel wesentlich hfcher als die der Binarinformation ist. Die Dauer eines 
Rechteckimpulses des pseudo-zufdlligen Rechtecksignals wird als Chipintervall T c 
bezeichnet. 1/T C ist die Chiprate* Die Multiplikation bzw. Modulation des Datensignals 
30 mit dem pseudo*zuftlligen Rechtecksignal hat eine Spreizung des Spektrums urn den 
Spreizungsfektor N c = T/T c zur Folge, wobei T die Dauer eines Rechteckimpulses des 
Datensignals ist. 
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Nutzdaten und Steuerdaten zwischen wenigstens einem Terminal und einer Basisstation 
werden Uber von der Basisstation vorgegebene Kanaie ttbertragen. Ein Kanal ist durch 
einen Frequenzbexeich, einen Zeitbereich und z.B. beim CDMA-Verfahren durch einen 
5 Sp r eizungscodc bestimmt. Die F unkverb in dung von der Basisstation zu den Terminals 
wird als Downlink und von den Terminals zur Basisstation als Uplink bezeichnet. Somit 
werden iiber Downlink- Kanaie Daten von der Basisstation zu den Terminals und Uber 
Uplink-Kanale Daten von Terminals zur Basisstation gesendet. Beispielsweise kaxm ein 
Downlink-Sreuerkanal vorgesehen sein, der benutzt wird, urn von der Basisstation 

10 Steuerdaten vor einem Verbindungsaufbau an alle Terminals zu verteilen. Ein solcher 

Kanal wird als Downlink- Verteil-Steuerkanal (broadcast control channel) bezeichnet. Zur 
y , Obertragung von Steuerdaten vor einem Verbindungsaufbau von einem Terminal zur 

^ Basisstation kann beispielsweise ein von der Basisstation zugewiesener Uplink*Stcuerkanal 

verwendet werden, auf den aber auch andere Terminals zugreifen ktinnen. Ein Uplink- 

15 Kanal, der von rnehreren oder alien Terminals benutzt werden kann, wird als gemeinsamer 
Uplink-Kanai (common uplink channel) bezeichnet. Nach einem Verbindungsaufbau z.B. 
zwischen einem Terminal und der Basisstation werden Nutzdaten iiber einen Downlink- 
und ein Uplink-Nutzkanal ttbertragen. Kanaie, die nur zwischen einem Sender und einem 
Empfanger aufgcbaut werden, werden als dedizierte Kanaie bezeichnet. In der Regel ist ein 

20 Nutzkanal ein dedizierter Kanal, der von einem dedizierten Steuerkanal zur Obertragung 
von verbindungsspczifischen Steuerdaten begleitet werden kann. 

Zur Einbindung eines Terminals zu einer Basisstation ist ein koUisionsbehafteter Kanal 
zustandig* der im folgenden als signal isierter RACH-Kanal (RACH - Random Access 
25 Channel) bezeichnet wird. Uber einen solchen signalisierten RACH-Kanal kbnnen auch 
^ Datenpakete Ubertragen werden. 

Damit Nutzdaten zwischen der Basisstation und einem Terminal ausgetauscht werden 
kbnnen, ist es erforderiich, dass das Terminal mit der Basisstation synchronisiert wird. 
30 Beispielsweise ist aus dem GSM-System (GSM - Global System for Mobile 

communication) bekannt, in welch em eine Kombination aus FDMA» und TDMA- 
Verfahren benutzt wird* dass nach der Bestimmung eines geeigneten Frequenzbereichs 
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anhand vorgegebener Parameter die zeidiche Position eines Rahmens bcstimmt wird 
(Rahmensynchronisation), mit dessen Hilfe die zeitliche Abfolge zur Obertragung von 
Daten erfolgt. Ein solcher Rahmen ist immer ftir die Datensynchronisation von Terminals 
und Basisstation bei TDMA-, FDMAr and CDMA-Verfahren notwendig, Ein solcher 
Rahmen kann verschiedene Unter- oder Subrahmen enthalten oder mit mehreren anderen 
aufeinanderfolgenden Rahmen einen Superrahmen bUden. Aus Vereinfachungsgrtinden 
wird im folgenden von einem Rahmen ausgegangen, der als Referenzrahmen bezeichnet 
wird. Dieser Referenzrahmen kann beispielswcise der Rahmen mit einer Dauer von 10 ms 
im UMTS-System (UMTS » Universal Mobile Telecommunication System) sein. 



10 



Um eine Rahmensynchronisation durchfOhren zu kfcnnen, miissen alle Terminals auf die 
Basisstation mit Hilfe von Impuken, die von der Basisstation ausgesendet werden, 
^ ^ synchronisiert werden. Falls kein Code-Spreiz-Verfehren (z.B. CDMA-Verfahren) 

angewendet wird (z.B. wird ein TDMA-Verfahren verwendet), entspricht die Impulsdauer 
1 5 genau dem fur die Sendung eines Bits benotigten Zeitintervall. Bei Anwendung eines 

Code-Spreiz-Verfahrens entspricht die Impulsdauer einem Chipintervall. Ein Bitintervall 
entspricht dabei mehreren Chipintervallen. Zur Rahmensynchronisation ist die Sendung 
einer speziellen Impulssequenz durch die Basisstation erforderlich. Der Staxtzeitpunkt der 
Impulssequenz entspricht dem Startzeitpunkt eines Rahmens, 

20 

Wenn ein Terminal nach der Synch ronisierung, ein Meldungspaket (random-access burst), 
das aus einem PrSambelteil (preamble part) und einem Datenteil (data part) besteht, iiber 
einen kollisionsbehafteten KanaL der als RACH-Kanal bezeichnet wird, (RACH = 
Random Access Channel) absetzen mochte, werden im Terminal verschiedene Schritte 
25 durchkufen, die ein Fluasablaufdiagramm in Fig, 2 angibt. Block 15 in der Fig. 2 zeigt den 
Start (S) des Flussablaufdiagramms an. Der Empfang verechiedener Steuerparameter im 
Terminal (BS -» P p P m , Mmax) von der zugeordneten Basisstation ist in Block 16 
dargestellt. Beispielswcise sendet die Basisstation die Zogriffewahrschet nti c h k eitswertc P p 
P m und einen Maximalwert Mmax* der die maximale Anzahl von aufemanderfblgenden 
30 Zugriffevewuchen auf den RACH-Kanal vorgibt, Zueret wird eine ZShlvariable M zu Null 
gesem (Block 17). Diese Zahlvariable M bezeichnet die Anzahl der schon gestarteten 
aufeinanderfolgenden Sendeversuche des Terminals. 
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Dei n&chste Schritt im P lussablauf diagramm fiihrt zu einer Schleife. Den Schleifenanfang 
kennzeichnet ein Block 18, in dem die Zahl variable M inkrementiert wird. Dann wird in 
Block 19 (iberpriift, ob die Zahlvariable M kleiner oder gleich dem Maximalwert Mmax 
5 ist. Wenn dies nicht der Fall ist ergibt sich ein erates Schleifenende (Block 20). Block 20 
gibt einen Fehler E an. Im anderen Fall (Block 21) wild gepriift, urn welchen ZugrifBtyp 
ZT es sich handelt. Ein Zugriffstyp ZT X erster Art liegt vor, wenn das Terminal zum ersten 
Mai versucht eine Fr&ambel abzusetzen. 

10 Wenn ein Zugriffttyp XT l erster Art vorliegt (Block 22), dann werden die von der 

zugeordneten Basisstation liber einen Broadcast- oder VerteiUCanal periadisch gesendeten 
Parameter T?i und Mmax aktualisiert (U: P XJ Mmax; U = Update). Eine Aktualisierung 
l W bedeutet, dass die zuletzt von der zugeordneten Basisstation empfangenen Parameter P x 

und Mmax dann giiltig sind. Anschliefiend (Block 23) entnimmt das Terminal einen 
15 Zufallswert RN (RN e [0, 1)) aus einem nicht nMher dargestellten Zufallsgenerator. 

In dem vorliegcnden Fall (Zugriffstyp ZT Z erster Art) wird als nachstes im Block 24 der 
Zufallswert RN (Fig. 3: Block 25) mit dem ZugrifFswahrscheinlichkeitswert Pj verglichen 
(In diesem Fall geh&rt das Terminal dem Zugrif&typ ZTj erster Art an.). Ist der Zufalls- 
20 wert RN groSer als der Zugrif&wahrscheinlichkeitswert Pj, kann das Terminal die 

PrSambel nicht senden und startet nach einer Wartezeit TI(1) (Fig. 3: Block 26) wieder 
mit dem in Block 22 angegebenen Schritt. Im anderen Fall (Fig, 3: Block 27) darf das 
Terminal die PrSambel absctzen (T -> PRE). Das Terminal tiberpriift anschlieSend (Fig. 
3: Block 28) , ob innerhalb einer bestimmten Zeit eine Ablehnungsmeldung oder eine 
25 Zuteilungsmeldung von der zugeordneten Basisstation empfangen worden ist (RES?). Ist 
keine Meldung empfangen worden (No ACK), wird nach einer Wartezeit TI(2) (Fig. 3s 
Block 29) wieder mit dem in Block 18 (Fig, 2) angegebenen Schritt fbrtgesetzt (Schleifen- 
anfang). Wird eine Ablehnungsmeldung empfangen (NACK), wird nach einer Wartezeit 
TI(3) (Fig. 3: Block 30) ebenfalls mit dem Schleifenanfang fortgesetzt. Bei einer 
30 Zuteilungsmeldung (ACK) wird, wie in Block 31 (Fig. 2) dargestelk, der Datenteil des 

Meldungspakets gesendet (TX). Damit endet (EN) der erste Zweig der Schleife (Block 32). 
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Wenn in Block 21 festgestellt wird, dass cin Zugriflstyp ZT n zweiter Art vorliegt, werden 
als nachstes (Block 33) die von der zugeordneten Basisstation iibcr einen Broadcast- oder 
Vetteil-Kanal empfangcnen Parameter P n und Mmax als Reaktion auf die vorher 
empfengene Ablehnungsmeldung (NACK) entnommen (R: Mmax; R = Read). Der 
5 Parameter P n wird anders als der Parameter P x nicht periodisch versendet, um nicht 
unnotig Kapazitai auf dem Broadcast- oder Verteil-Kanal zu verwenden. Auf das 
periodische Versenden kann verzichtet werden, weil der jeweilige Wert von P n nur relevant 
wird, kurz nachdem eine Ablehnungsmeldung von der Basisstation verschickt wurde. Eine 
Entnahme bedeutet, dass die von dem Terminal entnommenen Parameter P n und Mmax 
10 erstmals oder von da an giiltig sind, Wie im vorherigen Fall entnimmt das Terminal 
anschliefiend (Block 23) einen Zuftllswerc RN (RN € [0, 1)) aus dem nicht nSher 
dargesteUten Zufallsgeneraror, 

Im Block 34 wird der Zufallswert RN (Fig. 4: Block 35) mit dem Zugriflswahnchein- 
15 lichkeitswert P n verglichen (In diesem Fall gehort das Terminal dem Zugrifistyp ZT n 
zweiter Art an.). 1st der Zufallswert RN grSfier als der ZugriffowahrscheinHchkeitawe 
kann das Terminal die PrSarribel nicht senden und startet nach einer Wartezeit TII(l) 
(Fig- 4: Block 36) wicder mit dem in Block 33 angcgebenen Schritt. Im anderen Fall 
(Fig, 4: Block 37) darf das Terminal die PrSambel absetzen (T -» PRE). Das Terminal 
20 uberpriift anschliefiend (Fig. 4: Block 38) , ob innerhalb einer bestimmten Zeit eine 
Ablehnungsmeldung oder eine Zuteilungsmeldung von der zugeordneten Basisstation 
empfangen worden ist (RES?). 1st keine Meldung empfangen worden (No ACK), wird 
nach einer Wartezeit TII(2) (Fig. 4: Block 39) wieder mit dem in Block 18 angegebenen 
Schritt fortgesetzt (Schleifenanfa ng) , Wird eine Ablehnungsmeldung empfangen (NACK), 
25 wird nach einer Wartezeit TTI(3) (Fig, 4: Block 40) ebenfalls mit dem Schleifenanfeng 
fortgesetzt. Bei einer Zuteilungsmeldung (ACK) wird, wie in Block 41 (Fig. 2) gezeigt ist, 
der Datenteil des Meldungspakets gesendet (TX). Damit endet (EN) der zweite Zweig der 
Schleife (Block 42). 

30 Wenn in Block 21 festgestellt wird, dass ein Zugrif&typ ZT m dritter Art vorliegt, werden 
die entsprechenden Schritte wie bei dem Zugriflstyp ZT : erster Art durchlaufen (Blockc 22 
bis 32). 
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Wenn in Block 21 festgestellt wird, dass ein ZugrifFstyp ZT^ vierter Ait vorliegt, werden 
als niichstes (Block 43) die von der zugeordneten Basisstation iiber einen Broadcast- oder 
Verteil-Kanal periodisch gesendeten Parameter Pjy und Mmax aktualisiert (U: V w , Mmax; 
5 U = Update). Wie vorher entnimmt das Terminal anschliefiend (Block 23) einen Zufalls- 
wen RN (RN e [0, 1)) aus dem nicht naher dargestellten Zufallsgenerator. 

Im Block 44 wird der Zufallswert RN (Pig* 5: Block 45) mit dem ZugrifFsrwahrschein- 
lichkeitswett P^ vexgiichen (In diesem Fall gehort das Terminal dem ZugrifFstyp ZTjy 

10 vierter Art an.). 1st der Zufallswert RN grofier als der Zugnf&wahrscheinlichkeitswert Pjv> 
kann das Terminal die Praambel nicht senden und startet nach einer Wartezeit TIV(1) 
(Fig, 5: Block 46) wieder mit dem in Block 43 angegebenen Schritt. Im anderen Fall 
(Fig. 5: Block 47) darf das Terminal die Pr£ambel absetzen (T -> PRE). Das Terminal 
iiberpriift anschliefiend (Fig. 5: Block 48) , ob innerhalb einer bestimmten Zeit eine 

15 Ablehnungsmeldung oder eine Zuteilungsmeldung von der zugeordneten Basisstation 
empfangen worden ist (RES?). 1st keine Meidung cmpfangen worden (No ACK), wird 
nach einer S^/artezeit TTV(2) (Fig. 5* Block 49) wieder mit dem in Block IS angegebenen 
Schritt fbrtgesetzt (Schleifenanfang). Wird eine Ablehnungsmeldung empfangen (NACK), 
wird nach einer Wartezeit TIV(3) (Fig. 5: Block 50) ebenfalls mit dem Schleifenanfang 

20 fortgesetzt. Bei einer Zuteilungsmeldung (ACK) wird, wie in Block 51 (Fig. 2) gezeigt ist, 
der Datenteil des Meldungspakets gesendet (TO). Damit endet (EN) der dritte Zweig der 
Schleife (Block 52). 

Die Basisstaiion empf&ngt Pr&arnbeln innerhalb eines Zugrif&Zeitraums, der ein Teil 
25 eines Referensrahmens sein kann. Die Basisstation legt die Zugrifi&wahtscheinlichkeiten P x 
bis Pjy fest, die beispielsweise von der Verkehrslast, Interferenzsitnation, einer hohen 
Auslastung fur die Signalvetarbeitung bestimmter Schaltungsteile der Basisstation beim 
Empfang von dedizierten und RACH-Kanalen und von dem Pegel beim PrMambelempfang 
ab. 



30 



Es werden unterschiedliche Zugrifikwahrscheinlichkeiten verwendet, urn Reservierungs- 
WUnsche zu behandeln. Wenn das Terminal nach Ablauf einer definierten 21eit nach 
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Absenden eines Darenteils erstmals wieder eine Praambel absetzt liegt ein Zugrif&typ erster 
Art vor (erste Zug^tf&wahrscheinlichkeit)< Wenn das Terminal nach Absenden einer 
Praambel eine Ablehnungsmeldung erhalten hat, bedeutct dies ein ZugrifiEstyp zweiter Art 
(zweite Zugrifiswahrscheinlichkeit). Wean das Terminal innerhalb der definierten Zeit 
5 nach Absenden eines Datenteils wieder eine Praambel versendet, liegt ein ZugrifJstyp 
dritter Art vor (dritte Zugriffev^rschcinlichkeit) . Wenn das Terminal nach Absenden 
einer Pr&ambel und schrittweisen ErhShung der Sendeleistung bis 2u einer 
Maximalsendeieistung (power ramping) weder eine Zuteilungs- odet Ablehnungsmeldung 
erhalten hat, liegt ein Zugrif&typ vierter Art vor (vierte Zugrifiswahrscheinlichkeit). Wie 
10 schon erwahnt, werden die Zugriffiwahrec&einlichkeiten flir die Zugriffstypen erster, 

dritter und vierter Art periodisch iiber den Broadcast- oder Verteilkanal an alle Terminals 
^ gesendet, wahrend die Zug?rtfFsvv'ahrscheinlichkeit fttr den ZugrifiEstyp zweiter Art nur dann 

^ wenn eine Ablehnungsmeldung verschickt wurde iiber den Broadcast- oder Verteilkanal an 

alle Terminals gesendet wird. 

15 

1st 2.B. die Interferenz oder Verkehrslast zu hoch, sendet die Basisstation eine 
Ablehnungsmeldung (NACK) an mindestens ein Terminal. Uber den schon erwahnten 
Broadcast- oder Verteilkanal wird aufierdem eine Information iiber den Parameter P u fiir 
die Terminals gesendet, die nach Aussenden ihrer Praambel die Ablehnungsmeldung 
20 (NACK) erhalten haben. Die Basisstation wahlt in diesem Fall die Zugrif&wahr- 
scheinlichkeit P n kleiner als die Zugriffswahischeinlichkeit Pj. Hieibei kdnnen die 
Parameter P n fur jede mit einer Ablehnungsmeldung quittierte Praambel untexschiedliche 
Werte aufweisen. 

25 Die von der Basisstation festgelegte Zugrifi&wahxscheinlichkeit P n ist dagegen hbher als die 
ZugriflFswahrscheinlichkeit P t , wenn eine hohen Auslastung fur die Signalvetarbeitung 
bestimmter Schaltungsteile der Basisstation beim Empfang von dedizierten und RACH- 
Kanalcn vorliegt. 

30 1st der Pegel beim Praambelempfang gegenitber den iibrigen Empfangspegeln unvertretbar 
hoch, dann setzt die Basisstation die Zugriffswahwcheinlichkeit P n auf einen deutlich 
kleiner en Wert als die Zugriffgwahrachcinlichkeit Pj, weil der zu hohe Pegel schon zu einer 
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merklichen Empfangsstbrung in der Basisstarion geftihrt hat. Ein unverttetbar hoher 
Praambelerapfangspegel kann vorliegen, wean sich eine Terminal sehr nah an der 
Basisstation befindet. 

5 Der Vorteil der Verwendung unterschiedlicher ZugrifiWahrscheinlichkeitcn zu j ewe Us 
einer Pr&arnbel liegt in der jeweils individuellen Anpassung an die jeweilige Situation fur 
jedes Terminal und fuhrt zu einer Rcduktion der ZugrlfFszeit. Dadurch dass die Zugriffs- 
wahrecheinlichkeit P n nur nach Ausenden einer Ablehnungsmeldung (NACK) abgesetzt 
wird, ergibt sich eine sehr geringe Signaiisierungslast auf dem Broadcast- oder Verteilkanal, 
10 da durch geeignete Wahl von T? z erreicht werden kann, dass eine Ablehnungsmeldung nur 
seltcn geschickr werden muss. Hierbei wird aber nicht auf eine indrviduelle Behandlung 
I der jeweiligen Ursachen filr das Aussenden der Ablehnungsmeldung verzichtet. 

Ein AusfUhrungsbelspiel fur ein drahdoses Netzwerk kann beispielsweise das gegenwartig 
1 5 diskutierte UMTS-Funkzugangsnetzwerk (UMTS Radio Access Network = UTRAN) sein. 
Hier kbnnen dann Zugriffstypen ersrer und zweher Art verwendet werden. Die Zugriffs- 
typen dritter und vierter Art werden in diesem Beispiel zum Zugrifftcyp erster Art gezahlt. 
Bei diesem System kann einer Basisstarion ein lqgischer Knoten, der als Node B bezeichnet 
wird* und eine Punknetzwerk-Steuerung zugeordnet werden. Der logische Knoten 1st fiir 
20 die FunkUbertragung in wenigstens einer Funkzelle verantwordich und ist uber eine 

Schnittstelle mit der Punknetzwerk-Steuerung verbunden. Die Fiinknetzwerk-Steuerung 
ist fur die fur Steuerung aller am Funkverkehr beteiligten Komponenten verantwortlich 
und baut z.B. jeweils eine Verbindung zur Obertragung von Nutzdaten auf, 

^ x 25 Die physikalische Schicht wird im logischen Knoten tenruniert. Ablehnimgsmeldungen 

^^0^ (NACK) werden direkt von der physikalischen Schicht erzeugt und an die Terminals 

vers chickt. In einem Rahmen gibt es insgesamt 8 Zugangs-Zeitschlitze (access slot), in 
denen jeweils 16 PrSambeln gesendet werden kbnnen. Somit liegen pro Rahmen insgesamt 
126 parallele RACH^Kanale vor. Fur jeden dieser KarxSle kann eine Ablehnungsmeldung 
30 geschickt werden. Eine Ablehnungsmeldung bezieht sich genau auf eine Praambel und den 
Zugangs-Zeitschlitz, in dem die Praambel geschickt wurde. 
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Des weiteren ist vorgesehen, Systeminformationen (z.B. Interferenzsituarionen), die h&ufig 
aktualisiert werden miissen, direkt im logischen Knaten (Node B) and nicht erst in der 
Funknetzwerk-Steuerung (RNC) in einen Broadcast- oder Verteilkanai einzufiigen. Dies 
ist deshalb erforderlich, weil infolge der zwischen dem logischen Knoten (Node B) und der 
5 Funknetzwerk-Steuerung (RNC) liegenden Schnittstellen zu grofie Verzogerungen 

entstehen wtirden. Das bedeutet, dass zeitkritische Systeminformationen nicht rechtzeitig 
zur Funkscbnitts telle geschickt werden kBnnten. 

Diese Mbglichkeit, Systeminformationen in den Verteilkanai schon im logischen Knoten 
10 (Node B) einzufiigen, wird bel det Erfindung genutzt, urn im Falle einer 

Ablehnungsmeldung wShrend des Rahmens n nach m weiteren Rahmen in den 
Verteilkanai ein Informationselement IE einzufiigen* das fiir jede im Rahmen n 
abgesendete Ablehnungsmeldung den Wert der ZugrHFswahrscheinlichkeit P n enthalt, Der 
Wert m ist fest vorgegeben (z.B. m =2) und zwar deshalb, weil fur den Verteilkanai als 
15 Obertragungszeit mindestens die Dauer von 2 Rahmen vorgesehen ist. Der Wert m kann 
als Teil der Systeminformalion verceilt werden. 

Es sind insbesondere zwei Faille fiir die Zugrtfi&wahrscheinlichkeit P n zu beachten. In 
einem ersten Fall (Fall der Priorisierung) ist die Ablehnungsmeldung geschickt worden, 

20 weil kurzzeitig voriibergehend alle Hardwareressourcen fUr die Verarbeitung von schon 
empfangenen im RACH-Kanal gesendeten Paketen in Benutzung sind. Dieser Engpass 
wird im n&chsten oder ilberniichsten Rahmen wieder weggefallen sein. Die abgelchnte 
PrSambel sollte dann gerade in diesen Rahmen ilbertragen werden. Die 
Zugrif&wabrscheinlichkeit P n wird hierfiir grbfier als die ZugrifEswahrscheinlichkeit P : 

25 gewShlt. Ein mbglichcr Wert fiir die Zugriffewahrscheinlichkeit P x wSre sogar der Wert 1. 

Beim zweiten Fall (Fall der stfrkeren Verzdgerung) ist es in infolge ungenauer SchHrmng 
von Datenverlusten bei Obertxagungen Uber Uplink- Kan ale moglich, dass ein Terminal die 
Anfengsleistung fiir die Obertragung einer Pr&ambel (PrHambelleistung) zu hoch gewahlt 
30 hat. In dieser Situation sollte das Terminal solange keinen weiteren Sendeversuch der 

PrSambel durchfiibren, bis eine bessere Sch&zung von Datenverlusten vorliegt. In dies em 
Fall wird die Zugrif&wahischeintichkeit P n deutlich kleiner als die Zugriffcwahrscheinlich- 
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keit P x gewSihlt. 

Zur Kodierung dieser verschiedenen MSglichkeiten wird regelmSfiig mit P x zus&tzlich ein 
Faktor a > 1 an alle Terminals verteilt. Der Fafctor ct ist so bestimmt, dass P n - min(a P x * 
5 1) im Falle der Priorisierung einer zuvor abgelehnten PrSambel und P n = Pi/cc, falls nach 
Ablehnung einer PrMambel eine Ubertragung dieser PrSambel linger verztigert werden soli, 

Etwas mehr Gestaltiingsspielraum ergibt sich, wenn fiir beide Falle jeweils explicit eine 
zweite Zugrifftwahrscheirdichkeit P n auf dem Broadcast- oder Verteilkanal an die 
10 Terminals gesendet wircL In diesem Falle miissen da an aber nicht zwei sondern drei 
Parameter verteilt werden: P» P^ A (filr Priorisierung), P^a (fiir stSrkere Verzogerung). 

Im Falle der Sendung von Ablehnungsmeldungen im Rahmen n wird m Rahmen sp&ter fiir 
jede gesendete Ablehnungsmeldung mit 4 Bit die Pr&ambel und mit 3 Bit der Zugangs- 
15 Zeitscblitz (access slot) kodiert, auf den sich die Ablehnungsmeldung bezog. Ein weiteres 
Bit fceigt an, ob P^ (fiir Priorisierung) oder P a a st&rkere Verzdgerung) beim Sender 
der jeweiligen Pr£ambel fur den n&chsten Sendeversuch dieser Prg&mbei gclten soIL 

Auf diese Weise bendtigt man ftir die Kodierung der zu verwendcnden Zugrifrswahr- 
20 seheinlichkeit P n (Zugriffttyp zweiter Art) insgesamt nur 8 Bit. Weitere Bits sind allerdings 
erforderlich, um das gesamte Informationselement IE zu kennzeichnen. Ist es auf Null 
gesctzt, so bedeutet dies, dass die gesendete PrSambelleistung zu hoch war und das 
Terminal nur nach weiterer Reduktion der Sendeleistung erneut eine Praambel senden 
darf, wobei in diesem Falle P x das Senden der nSchsten PrSambel steuert, 

25 
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PATENTAN SPROCHE 



1. Drahdoses Netzwerk mit mindestens einer Basisstation und mehreren zugeordneten 
Terminals zum Austausch von Nutz- und Steuerdaten, die jeweils zur Aussendung einer 
von einer ersten Zugriffwahrscheinlichkeit abhSngigen Reservierungs-Meldung zur 
Zuweisung von Obemagiingskapazit&c fur wenigstens ein Datenpaket an die zugeordnete 
S Basisstation vorgesehen sind, 
dadurch gckennzeichnet . 

dass das weitcre Aussenden einer von der Basisstation wenigstens einmai empfangenen 
Reservierungs- M eldung von wenigstens einer weiteren ZugrifiGswahrscheinlichkeit abh&ngig 
1st, 

10 dass die Basisstation zur Aussendung eines Faktors nur nach einer Ablehnung der Sendung 
eines kompletten Datenpakets vorgesehen ist und 

dass ein Terminal zur Bildung der weiteren ZugrifFswahrscheinlichkeit aus dem 
empfangenen Faktor und der ersten Zugriflfewahrscheinlichkeit vorgesehen ist. 



15 



# 
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